Equitable distribution of indivisible objects
نویسندگان
چکیده
منابع مشابه
EQUITABLE DISTRIBUTIOI'l OF INDIVISIBLE OBJECTS
Deterministic and randomized solutions are developed for the problem of equitably distributing m indivisible objects to n people (whose values may differ), without the use of outside judges or side-payments. Several general bounds for the minimal share are found; a practical method is given for determining an optimal lottery and the largest minimal share; and the case of repeated allocations is...
متن کاملCompetitive equilibrium with indivisible objects∗
We study an exchange economy with indivisible objects that may not be substitutes for each other, and we introduce the p-substitutability condition, a relaxation of the gross substitutes condition of Kelso and Crawford (1982), in which a parameter vector p is adopted to permit complicated types of complementarity. We prove that for any economy E, there exists a corresponding vector pE such that...
متن کاملThe Allocation of Indivisible Objects via Rounding
The problem of allocating indivisible objects arises in the allocation courses, spectrum licenses, landing slots at airports and assigning students to schools. We propose a technique for making such allocations that is based on rounding a fractional allocation. Under the assumption that no agent wants to consume more than k items, the rounding technique can be interpreted as giving agents lotte...
متن کاملRandom assignment of multiple indivisible objects
We consider random assignment of multiple indivisible objects. When each agent receives one object, Bogomolnaia and Moulin (2001) show that the probabilistic serial mechanism is ordinally efficient, envy-free and weakly strategy-proof. When each agent receives more than one object, we propose a generalized probabilistic serial mechanism that is ordinally efficient and envy-free but not weakly s...
متن کاملExchange of Indivisible Objects with Asymmetry
In this paper we study the exchange of indivisible objects where agents’ possible preferences over the objects are strict and share a common structure among all of them, which represents a certain level of asymmetry among objects. A typical example of such an exchange model is a re-scheduling of tasks over several processors, since all task owners are naturally assumed to prefer that their task...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical Social Sciences
سال: 1988
ISSN: 0165-4896
DOI: 10.1016/0165-4896(88)90047-9